St. Paul's Bay Vacations from $1,415

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your St. Pauls Bay Vacation

Reserve a St. Pauls Bay vacation package that includes everything you need and nothing you don't. Good for views, culture and history, think about staying in the neighborhood of Santa Lucija. If your trip to St. Pauls Bay includes a little sightseeing, don't miss famous attractions like Mellieha Bay, Golden Sands Beach and Catacombs of St. Paul and St. Agathas Crypt. Browse Expedia's extensive range of travel options and start planning your perfect vacation to St. Pauls Bay now.

The Latest St. Paul's Bay vacation packages

Price found within the past 48 hours. Click for updated prices.
SU29 Boutique Hotel

SU29 Boutique Hotel

4.5 out of 5
Price was $1,803, price is now $1,415 per person
$1,415
per person
Aug 16 - Aug 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Luqa (MLA)
9.2/10 Wonderful! (194 reviews)
Has carpet in the entrance, lift and part of the room which had a strong smell. Shower was in the bedroom. Wouldn’t stay here again

Reviewed on Jun 19, 2026

Iniala Valletta

Iniala Valletta

5 out of 5
Save 100% on your flight
Price was $3,574, price is now $2,447 per person
$2,447
per person
Aug 16 - Aug 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Luqa (MLA)
9.8/10 Exceptional! (118 reviews)
Stunning all round

Reviewed on Jun 15, 2026

Palazzo Violetta

Palazzo Violetta

4 out of 5
Save 100% on your flight
Price was $2,599, price is now $1,862 per person
$1,862
per person
Sep 8 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Luqa (MLA)
9.2/10 Wonderful! (535 reviews)
Lovely quiet hotel. Really well situated in centre of Sliema, for easy walking to restaurants & bars at St Julian’s and the ferry to Valletta. Very comfy room and good sized bathroom. Staff very friendly. Breakfast is excellent. Would recommend and would def stay again

Reviewed on Jun 20, 2026

Deep Blu

Deep Blu

4 out of 5
Price was $1,999, price is now $1,532 per person
$1,532
per person
Sep 7 - Sep 13
found 1 day ago
Roundtrip flight included
New York (JFK) to Luqa (MLA)
9.6/10 Exceptional! (72 reviews)
Beautiful boutique hotel near Blue Grotto. The bed was very comfortable and the rain shower was great. Nice fluffy towels and robes. The restaurant on site was delicious. Appreciated the option to order breakfast which was very good. Great for a 1-2 night stay. We stayed 2 nights and had a bit of trouble getting uber/bolt to drive us back late at night after dinner out in Rabit/Valetta. There are some other restaurants nearby but hours are limited on Sunday evening. This area caters to day/afternoon tour buses coming in to see the Blue Grotto. Would be better if you had your own car. They helped us to hire a taxi to the airport for our early morning flight.

Reviewed on Jun 5, 2026

U Collection Suites & Apartments

U Collection Suites & Apartments

2.5 out of 5
Price was $2,351, price is now $1,806 per person
$1,806
per person
Aug 16 - Aug 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Luqa (MLA)
8/10 Very Good! (11 reviews)

Don't see what you're looking for?
See all available trips from Columbus to St. Paul's Bay
View all trips

Where to stay in St. Paul's Bay

Find the best St. Paul's Bay areas and neighborhoods for the activities you enjoy most. Learn more about St. Paul's Bay
A beach with a lifeguard tower, sandy shore, and the ocean.

Bugibba

2 out of top 10 points of interest in this area

This central peninsula town has the best of both worlds: white-sand beaches with clear blue waters and a lively island nightlife.

Find hotels in Bugibba

Stay near popular St. Paul's Bay attractions

A rocky coastline with clear turquoise waters and people on the cliff edge.

Bugibba Beach

7.8/10 (801 reviews)
The liveliest enclave of St Paul’s Bay has a special draw, unique for Malta: a beach, with real sand that you can get between your toes.
See properties

What to do in St. Paul's Bay

Sea Bird

Comino Island: including Blue Lagoon, Crystal Lagoon & sea caves

$35
per adult
86% of travellers recommend
Comino Island: including Blue Lagoon, Crystal Lagoon & sea caves
Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour

Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour

$41
per adult
88% of travellers recommend
Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
Malta National Aquarium Entrance Ticket

Malta National Aquarium Entrance Ticket

$20
per adult
88% of travellers recommend
Malta National Aquarium Entrance Ticket
See all activities in St. Paul's Bay

St. Paul's Bay Hotel Deals

DoubleTree by Hilton Malta

DoubleTree by Hilton Malta

4 out of 5
Dolmen Street St. Paul's Bay Malta
Get rates
DoubleTree by Hilton Malta
QAWRA Palace Resort & SPA

QAWRA Palace Resort & SPA

4 out of 5
Qawra Coast Road St. Paul's Bay Malta
Get rates
QAWRA Palace Resort & SPA
Xemxija Bay Hotel

Xemxija Bay Hotel

3 out of 5
Ridott St St. Paul's Bay Malta
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $160 total per night from Jul 12 to Jul 13
$160 total
Jul 12 - Jul 13
Total with taxes and fees
7.6/10 Good! (126 reviews)
"Hotel staff were as nice and helpful as ever. However, a bit disappointed with the pool area. No supervision to stop diving and rough play, including several balls (not beach balls). Also, a lot of alcohol drinking (including glass bottles) in the pool itself. Also, the pool water quality is not ..."

Reviewed on Jun 30, 2026

Xemxija Bay Hotel
See all 745 properties in St. Paul's Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best St. Paul's Bay Vacation Packages

St. Paul's Bay Beach Vacation

Listen to the sound of waves rolling into the shore and look out over the sparkling waters on your St. Paul's Bay vacation. If you need a break from everyday life, a trip to St. Paul's Bay will do wonders. We have a great range of St. Paul's Bay vacation deals to select from. Book one close to Bugibba Beach, just 1 mile from the center of town, and live out your vacation dreams without hurting your budget.

Things You Should Know About St. Paul's Bay

St. Pauls Bay Essential Information

Language
Maltese
Currency
Euros
Local Welcome
Hawn
Local Goodbye
Ċaw
Closest Airport
Malta Intl. Airport (MLA)
Max Temp Winter
60ºF
Max Temp Summer
75ºF
Top Sights
Paradise Bay Beach, Malta National Aquarium and Bugibba Beach

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a St. Paul's Bay vacation package cost?
Offering great value package deals from $1,415 on Expedia, you'll be surprised at how little a vacation to St. Paul's Bay costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to St. Paul's Bay?
If you're looking to score a cheap St. Paul's Bay vacation package, consider planning a trip in November, December and January. You'll generally find better rates on flights and hotels during these months — ideal for travelers wishing to save money.
How many days is enough for St. Paul's Bay?
With about 6 days, you'll have enough time to enjoy popular neighborhoods like Ta' Pennellu and Mellieħa Heights during your St. Paul's Bay vacation. Make sure to also add The Malta Classic Car Collection and Birdpark Malta to your must-do list. In the mood for more adventures? Consider exploring outside of St. Paul's Bay on tours and day trips.
Is it worth booking a vacation package to St. Paul's Bay?
It's no wonder a St. Paul's Bay vacation is on the must-do list of many travelers. Major attractions like Bugibba Beach are just the start of what you can explore here.
How to find the best St. Paul's Bay package deals?
Finding a cheap St. Paul's Bay package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget range, apply some filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most economical St. Paul's Bay package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a St. Paul's Bay vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and hotels separately. Better still, you can customize your St. Paul's Bay getaway to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to St. Paul's Bay?
If you're planning a spur-of-the-moment St. Paul's Bay trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can find incredible deals on your hotels and flights by booking well in advance.
How to plan a trip to St. Paul's Bay?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to St. Paul's Bay.
  2. Calculate your budget: Make sure you have enough money to cover everything from transportation and meals to activities and airfares. Your hotel will probably be the biggest expense during your trip to St. Paul's Bay.
  3. Organize your St. Paul's Bay escape with our trip planning tool: Search for and book stays and experiences all in one place. You can also collaborate with family and friends to plan an unforgettable trip to St. Paul's Bay together.
  4. Decide your trip length: Think about how long you want to spend discovering St. Paul's Bay. Plan your itinerary so you can get to all the experiences and attractions you're interested in at a comfortable pace.
  5. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a customized St. Paul's Bay vacation package.
  6. Book experiences or activities ahead of time: Whether it's entrance to a big attraction or a walking tour, you won't have to worry about missing out on St. Paul's Bay's best offerings. Find all the fun things to do in St. Paul's Bay with our dedicated activity guide.

Does Expedia offer Book Now, Pay Later St. Paul's Bay vacation packages?
Your St. Paul's Bay getaway should be a relaxing escape from your daily routine, not a reason for money worries. So to give you a little more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.